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Abstract 

An n-ary operation Q : T, n — > S is called an n-ary quasigroup of order |S| if 
in the equation xq = Q(x\, . . . , x n ) knowledge of any n elements of xo, ■ ■ ■ , x n 
uniquely specifies the remaining one. Q is permutably reducible if Q(xi, . . . , x n ) = 
P (R(x a (i), . . . , . . . , x c r n \) where P and R are (n — k + l)-ary and k- 

ary quasigroups, a is a permutation, and 1 < k < n. An m-ary quasigroup S is called 
a retract of Q if it can be obtained from Q or one of its inverses by fixing n — m > 
arguments. We prove that if the maximum arity of a permutably irreducible retract 
of an n-ary quasigroup Q belongs to {3, . . . , n— 3}, then Q is permutably reducible. 

Key words: n-ary quasigroups, retracts, reducibility, distance 2 MDS codes, Latin 
hypercubes 
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1 Introduction. 



We continue the investigation of n-quasigroups of order 4 that was started in [7f5|8] . The 
general line of inquiry is the characterization of irreducible n-quasigroups (which cannot be 
represented as a repetition- free superposition of multary quasigroups of smaller orders). For 
these reasons, we derive a new test for reducibility. In particular, every irreducible n-quasi- 
group does not satisfy the hypothesis of the test; this gives a new necessary condition for an 
n-quasigroup to be irreducible. Although, historically, this work is a part of an investigation 
of n-quasigroups of order 4, the test, which is given in terms of decomposability of retracts, 
is suitable for any, even infinite, order. 
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In general, it is very natural to consider possible representations of an n-quasigroup as 
repetition-free superpositions. An extremely useful fact is that there exists a unique (in some 
sense) canonical decomposition [2] (it is remarkable that this is true for essentially more wide 
class of functions than the n-quasigroups, see [9]). Using the canonical decomposition of an 
n-quasigroup, it is possible to derive decompositions for some of its retracts. The approach of 
this paper is opposite: using decompositions of some retracts, we reconstruct a decomposition 
of the original n-quasigroup. 

Let E be a nonempty set and S n be the set of words of length n over the alphabet S. We 
assume that S contains 0; denote = (0, . . . , 0). Let [n] = {1, . . . , n}. 

Definition 1 (n-quasigroup). An n-ary operation q : S n — > E such that in the equality 
q(x%, . . . , x n ) = x n+ i knowledge of any n elements of xi, . . . , x n , x n+ i uniquely specifies the 
remaining one is called an n-ary quasigroup of order |E| pQ or simply n-quasigroup; we will 
also use the term multary quasigroup when the arity is not specified or inessential. 

We see that the definition is symmetric with respect to all variables x\, . . . , x n , x n+ i, while 
the form q(x\, . . . , x n ) = x n+ \ is not; this is not handy sometimes. For this reason, we will 
also use the (n + l)-ary predicate q(-) instead: 

q(xi, . . . i x n) X n -^i ) q(xi, . . . ,x n ) = x n+ i. (1) 

(In fact, the predicate q(-) represents the graph of q.) We use upper-case letters to name 
multary quasigroups in predicative form, see the following definition for example. It is also 
sometimes convenient to talk about (n — l)-quasigroups where n is the predicate arity. 

By definition, an n-quasigroup q in invertible in each place; we will use the notion q for the 
inversion in the first place: 

q(y, x 2 . . ■ , x n ) = z 4^ q(z, x 2 , . . . , x n ) = y. 

Remark 1. 1) The subset of E n+1 corresponding to an n-quasigroup predicate is called a 
distance-2 MDS code in the theory of error- correcting codes. Although such codes themselves 
cannot correct errors, they are useful in constructions of codes with larger distance. 2) The 
n-dimensional value array of an n-quasigroup is known as a Latin hypercube. 

Definition 2 (reducible, irreducible). An (n — l)-quasigroup M is called reducible 
(irreducible) iff it can (cannot) be represented as 

M(x 1 ,...,x n ) ^ K (q(x v (i), ...,x v (j)),x v ( j+ i), ...,x v ^ 

where K and q are (n — j)- and j-quasigroups, ry : [n] — > [n] is a permutation, and 2 < 
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j < n — 2. Note that all binary (as well as 1-ary and 0-ary) quasigroups are irreducible by 
definition because 2 > n — 2 in this case. 

Remark 2. Defined as above, the reducibility property does not depend on the order of 
the arguments of a multary quasigroup. Often (e. g. pQ) by reducibility one means the more 
strict property, so-called (i, j)-reducibility, when rj = (i, i + 1, n, 1, 2, i — 1). We observe 
this difference to avoid a misunderstanding. In our definition, the reducibility corresponds 
to the (z, j, t?) -reducibility in [3], where rj is a permutation. 

Definition 3 (isotopic). Two n-quasigroups Q,Q' : S n — > X are called isotopic iff 



where pi, . . . , p n +i '■ S — > S are 1-quasigroups (i.e., permutations). 

Definition 4 (retract). If an i-ary predicate -ftT(-) is obtained by fixing n— / > arguments 
in an (n — l)-quasigroup predicate M(-), then K is, obviously, a well-defined (/ — l)-quasi- 
group; this (/ — l)-quasigroup is called a retract of M. 

Our goal is to prove the following theorem. 

Theorem 1. Let M : S n_1 —>■ S be an (n — 1)- quasigroup. Let K : S fc_1 be a maximal 
(by arity) irreducible retract of M (note that 3 < k < n — 1). Suppose 4 < fc < n — 3. T/ien 



where z 1 , . . . , z k are nonempty pairwise disjoint collections of variables from z and q 1 , . . . , q k 
are multary quasigroups. 

Corollary. If the maximum arity of an irreducible retract of a given n-quasigroup belongs 
to {3, . . . , n — 3} ; then the n-quasigroup is reducible. 

Remark 3. Theorem [T] is not much more stronger than its corollary: indeed, the decom- 
position ([2]) exists for every reducible multary quasigroup M and every irreducible retract 
K that is maximal in the sense that unfixing one or more variables always gives a reducible 
retract. Such the conclusion can be drawn if we consider a (tree) decomposition of M into 
superposition of irreducible multary quasigroups; K must be (up to isotopy and changing 
the order of arguments) an element of the decomposition. More results on the structure of 
decomposition tree of a reducible multary quasigroup can be found in [2]. 

Remark 4. 1) By numerical reasons [S], almost all n-quasigroups of order 4 are irreducible 
with k — n — 1. 



Q{xi 



...,x n+ i) ^ Q'^p 1 (x 1 ),...,p n+1 (x n+1 )^ 




(2) 
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2) If |S| = mod 4 and n is odd, then there are irreducible (n — l)-quasigroups with k = n — 2 
[6]; e.g., the 4-quasigroup with the following value table: 



0123 1032 2310 3201 
1032 0123 3201 2310 
2310 3201 0123 1032 
3201 2310 1032 0123 



1032 0123 3201 2310 
0123 1032 2310 3201 
3201 2310 1032 0123 
2310 3201 0123 1032 



2301 3210 1023 0132 
3210 2301 0132 1023 
0132 1023 3210 2301 
1023 0132 2301 3210 



3210 2301 0132 1023 
2301 3210 1023 0132 
1023 0132 2301 3210 
0132 1023 3210 2301 



3) If k = 3, or k = n — 2 and n is odd, or k = n — 2 and |S| ^ mod 4, then the existence 
of irreducible n-quasigroups is an open question. 

In Section [2] we consider several simple statements, which will be used later. Section [3] is 
the proof of Theorem [T], which consists of several steps, arranged as propositions. In the 
Appendix A we consider the proof of Theorem [T] by the example of a 6-quasigroup. In the 
Appendix B, for convenience, we cite the list of notations. 

The author wish to thank the anonymous referees for very helpful suggestions and for drawing 
his attention to interesting and useful literature connected with the subject of this paper. 

The results of this paper were announced in [J]. 



2 Auxiliary statements. 

The following two propositions are straightforward. 

Lemma 1. Let K be an l-quasigroup and Q be an {n — I) - quasigroup . Then 
K(x, Q(y)) & K{x) = Q(y) & Q(y, K(x)), x e £<, y G 



Lemma 2. Let M' : S m — > S be an m-quasigroup, q be a function from S fc to S ; and the 
predicate M(-) is defined by 

M(x,y) 44 M'(q(x),y), x G y G TT . 

Then M is a well-defined (k + m — l)-quasigroup if and only if q is a k-quasigroup. 

The next claim means that a reducible n- quasigroup can be represented as a superposition 
of retracts. As a corollary, these retracts uniquely define the multary quasigroup (Lemma H]). 
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Lemma 3. Let c be a k-quasigroup, b be an l-quasigroup. Let 

/(a,A7) = c(&(aJ),7), (3) 

co(«,7)=7(«,0, 7 ), bo(aJ) = /(«,A0), a(a) = f(a, 0, 0) (4) 
where a G E ; /3 G E' _1 ; 7 G E*" 1 . T/ien 

/(aJ,7) = c (a- 1 (6o(aJ)),7). (5) 

Proof. Substituting (j3J) to (j4j) we get c (-,7) = c(o(-,0),7), bo(a,/3) = c(b(a, (3), 0), and 
a(-) = c(6(-,0),0), i.e., = 6(c(-,0),0). Using these representations, we can verify the 

validity of (jSJ): 

coCa-^ftoCa, 7) = c(b(b(c(c(b(a, 0), 0), 0), 0), 0), 7) = c(b(aj),i) = f(at,P,y). 

A 

Lemma 4. Let C, and C fre k-quasigroups, b and b be l-quasigroups. Suppose 

C<6(a,0),7,<J) <S> C(6(a,0),7,5) and C(&(a,/?),0,<J) <S> C7(&(a,0),O,<S) 
where a, 5 G E ; /? G E /_1 ; 7 G E fc_1 . Taen C(b(a, (3), 7, <5) <^ C(j>(a, 0), 7, 5). 



3 Theorem proof. 

Given x = (x\, x 2 , x n ), we use the following notation: = {x-\_, ^+1, x n ), 
x ( k )^y = Xk-i, y, Xk+i, ...,x n ), and x^ l ' k ' = x^^ = provided k < I. 

Let M : E n_1 — ► E be an (n — l)-quasigroup; let K : E fc_1 — > E be an irreducible retract 
of M; and let be the maximum number for which such retract exists; for the rest of 
this section we suppose that 4 < k < n — 3. Without loss of generality we assume that 
K(xt, x k ) M(xi, x k , 0, 0). Put m = n - k, x = (x u x k ), y = (y 1} y m ). 

In the first four propositions we consider the structure of k-axy and (k — l)-ary retracts of 
M with unfixed arguments x±, . . . , x k . 

Proposition 1. Let (x, z) 4=^ M{x, y®#z) be a retract of M. Assume that Ky{x) 4=^ 
M(x,y) Lfrywix^yi) is an irreducible retract of L^q (here we only suppose but do not 
yet claim that such a retract exists). Then L^t) can be represented as 

L i .y( i) {xi,... 1 x k ,z) <^> R i .y( t) (x 1 ,...,x j _i,q i .y(i)(x j ,z),x j+1 ,...,x k ) (6) 
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where j depends (essentially or not) on i and i. e., j = j(i,y®), and q^yd) are 

multary quasigroups. 

Proof. The fc-quasigroup L^a) is reducible because k < n— 1. But its retract Ky obtained 
by fixing the last variable z := yi in L i .g(<)(-) is irreducible. So, in any decomposition of 
Lj. g (i) (x, z) the variable z must be grouped with exactly one other variable; i. e., L^co admits 
one of the two decompositions 

L i;S (i) (ari, x k , z) <^> Q^-, 2, r(x u Xj-i, a^+i, x k ), ) (8) 

for some 2-quasigroup q (Q) and fc-quasigroup R (r). By Lemma [H (|SJ) implies ((7|) with 
R = r, q = Q. Permuting the arguments in (JTj), we get the representation (jBJ). A 

Proposition 2. AZ/ i/ie retracts Ky(x) <£==r- M(x,y), y G S m are pairwise isotopic and thus 
irreducible; i. e., 

Ky{x) & K(pl(x 1 ),...,p k v (x k )) (9) 
where pg,. . . are permutations S — > E. 

Proof. We prove the proposition by induction on the number of nonzero elements in y. 
The base of induction is Kq(-) <S> K(-). For the induction step it is sufficient to prove that 

K r (x) <S> K 9 (x^4p{xj)) (10) 

where y' = (3/1, y^t, 0, 0, 0), y" = (y t , ?/;_!, 0, 0), j = j/') G [m], p = Pi, r is 
a permutation. Then, ffTUl) means that and are isotopic, and from with y = y' 
we have (jUJ) with y = y", where pi,, = pl,p and Pg„ = p^ for all Z ^ j. 

Let us show ([10]). Note that = = (3/1, ...,^_i,0, ...,0). By Proposition Q] 

M(x,y') R i .y,( l )(x 1 ,...,x j - 1 ,q i .g( l )(x j ^),x j+ i,...,x k Y 
K r (x) M{x,y") <^> Ri.gwixi, ...,x j - 1 ,q i .y,( i )(x j ,y i ),x j+1 , ...,x k ) 

where j = j(i,y'^)- We see that (flOj) holds with p(-) = ^.^(0 (q^co (•, , 0). A 

Our goal is to show that each of the permutations pi,. . . ,p| in ([9]) essentially depends on 
its own group of parameters from y and these groups are pairwise disjoint. At the first step 
(which will be used for an induction step later), in Propositions [3] and HI we will prove that 
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for each i e [m] there exists a representation like (Q where only one of p^,. . . ,p| essentially 
depends on y^. In the final Proposition [6] we will show (by induction) the existence of such 
a representation that is common for all y^, i G [m]. 

Proposition 3. Each k-quasigroup L^i) (5, z) -<=>■ M(x,y®#z) can be represented in the 
form 

L i;5W (xi, ...,x k ,z) e> K^pl-^ixx), . . . ,i^ i) (x j -. 1 ),p i . 1l (i ) (x j , z),pj+^(x j+1 ), . . . ,p-.y (l) (x k )) 

(11) 

where j — j{i,y®), P^-a) is a 2-quasigroup, and p*.-^ is a 1-quasigroup (i. e., permutation) 
fort^j. 

Proof. Fixing z := in ([6]) and applying Proposition [2j we find that for each i and 
the (k — l)-quasigroup R i; y{i) in fl§]) is isotopic to K. A 

Proposition 4. In Proposition^ the index j does not depend on i. e., j = 

Proof. Assume the contrary, i.e., there exist i, j/'W and y"^> such that j' = j(i,y'^) ^ 
j" — j(h y"^)- Without loss of generality we can assume that j' = 1 and j" = 2. So, 

L i .y,( i )(x 1 ,x 2 ,x 3 , ...,x k , z) p(xx,z), p 2 (x 2 ) , p 3 (x 3 ),... } p k (x k )), (12) 

L iw „(i ) (x 1 ,X2,X3, -,%k,z) K(r 1 (xi) , r(x 2 , z), r 3 (x 3 ), . . . , r fc (x fe )). (13) 

The fc-quasigroup K'(z, x 2} x 3 , x k ) L^a) (0, x 2 , x 3 , x k , z) M(x (1) #0, y'^#z) is 
isotopic to K (see (j!20 ) and irreducible. By Proposition [2] (taking x\ := z) K' is isotopic 

to K"(z,x 2 ,x 3 ,...,x k ) L i;S //(i)(0,X2,x 3 , ...,x k ,z) <£> M(x (1) #0, y"®#z). But K" is re- 
ducible because f }T3l gives its decomposition when a?i = (here we use the condition k > 4). 
We get a contradiction. A 

Now we see that the function j(i) divides all y- variables into k groups, where each group 
corresponds to an x- variable. The next proposition is very important; it consider the structure 
of a (k + l)-ary retract of M with two y-variables that belong to different groups. This is 
the only place where we use the condition k ^ n — 2; if = n — 2, then the proposition does 
not work, and M can be irreducible, as noted in Remark 11(2). 

Proposition 5. Let j(i') = 1, j(i") = 2, v = y^, w = y^. Suppose that values of the 
variables 

y(i',i") e £m-2 are 

fixed, and denote by N(x,v,w) the corresponding retract of M. 

Then 

N{x,v,w) O K( k o 1 (x 1 ,v),o 2 (x 2 ,w),o 3 (x 3 ), . . . ,o k (x k )) (14) 
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where o t , t — I. ...,k are 2- and l-quasigroups, which depend on the choice of i' , i" , y^'' t "\ 

Proof. Recall that for retracts with variables v, x\, x 2 , x k or w, x\, X2, x k we have 
the decompositions 



K{p(x 1 ,v),p 2 (x 2 ),...,p k (x k )), (15) 
K{q 1 {x 1 ),q{x 2 , w),q 3 {x 3 ), q k {x k )). (16) 

respectively. Consider possible decompositions of N. Taking into account that fixing v and 
w results in an irreducible retract, isotopic to K, we can conclude that N(x,v,w) admits 
one of the following decompositions: 



N(x, v, w) C(x, b(v, w)) (17) 

N{x, v, w) C(x (i) #6(^, v),w), i^l (18) 

N(x, v, w) & C{x^#b(xi,w),v), i ^ 2 (19) 

N(x, v, w) C(x (i) #6(xi, v, w)) (20) 

N(x,v,w) <^> C(b(xi, v),x 2 ,x 3 , . . . ,x k ,w) (21) 

N(x,v,w) <^> C(x 1 ,b(x 2 ,w),x 3 , ...,x k ,v) (22) 

In the case f |T7|) C must be reducible, and a decomposition of C provides another decom- 
position of N (in fact, only ([20]) is suitable). So, N admits one of (Pj) - (j22]) . Consider ffT8|) . 
Fixing Xi and w we get a reducible k — 1-ary retract with variables x 2 , ■ ■ ■ , x k , v. But this 



retract is isotopic to K, see (fT5"j) . which contradicts to the irreducibility of K. So, ffTSl) is 
impossible. Similarly, f[T9~j) and fl2U|) lead to contradictions. 

Consider fl2~T|) (the case (I2"2"|) is similar). Again, C must be reducible, and a decomposition 
of C provides another decomposition of N. Since (|T7]) - (!20|) are inadmissible for N, the only 
possibility for C is 

C(u,x 2 ,x 3 ,...,x k ,w) O C'(u,b'(x 2 ,w),x 3 ,...,x k ). 

In this case 

N{x,v,w) C(b(xi,v),l/(x2, w),x 3 , . . . ,x k ). 
Since C must be isotopic to K, the proposition is proved. A 



Now we are ready to prove the main theorem. All we need to do is to transform the rep- 
resentation (jUJ) to such a form that for each i only one of p^, . . . , p| (more exactly, only 

p|^) essentially depends on For induction needs, we formulate a proposition covering all 
intermediate cases between Proposition [T] and Theorem [TJ So, Theorem [T] is a partial case of 
the following proposition, which will be proved by induction. 
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Let the function j : [m] — > [k] be defined as in Proposition [U Let i* = . . . ,^ t } (where 
t G [k]) be the set of all indexes i such that = t. Obviously, \Jt=i i* = [ m ] an d m t = 
m. For an arbitrary multiindex i = {ix, . . . , i m r} C [m] where Zi < i 2 < ■ ■ ■ < i m > we denote 

V'\ ilJii > • • • ! Vi m i ) • 

Proposition 6. Let h* C i* ; t — 1, fc. Denote h = U^ =1 h* and h = [m]\h. T/ien /or each 
|/h i/iere exz'si (1 + |h*|) -quasigroups q^_, t = 1, sitc/j i/iai 

M(i,y) ^ ^(gj fi (x l5 y h i),...,^ & (a; fe ,y h *)). (23) 

Proof. Propositions [3] and H] imply that the claim holds for |h| = 1. Let this be the 
induction base. 

Assume the claim holds for |h| = b. Let us show that it holds for h = g C [m] where 
|g| = 6+ 1. We fix arbitrary different i', i" G g and denote d = g\{z', i"}, d* = d fl i*. Denote 
v = yi' and w = yyi. We consider two cases: = and ^ 

Case 1 . Assume = = 1, without loss of generality 

By the inductive hypothesis for h = d U {i'}, h = g U {i"}, we have 

M(x,y) ^ K^p w (x 1 ,y d i,v),pl{x 2 ,y d 2), . . . ,pl(x k ,y d k)) (24) 
where multary quasigroups p w , p^, t = 2, k depend also on yg, i. e., p l w — p\^ w - 

By the inductive hypothesis for h = d U {«"}, h = g U {i'}, we have 

M(x,y) & K^r v (x 1 ,y d i,w),rl(x 2 ,y d 2) . . . ,r^(x k ,y dk )) 

where multary quasigroups r v , r£, t — 2, k depend also on y~g, i. e., r* = rt v . 
Equating these two representations of M and setting v := 0, y d i := 0, we obtain 
k (p w (xi,0, 0),p 2 w (x 2 , y d a), . . .,pt(x k , y d k)) <£> K(r (x 1} 0, w),r%(x 2 , y d 2), r*(x k , y d k)). 
Changing the variables as u = p w (x\, 0, 0) •<=>- x\ = p w (u, 0, 0), we get 

K(u,pl(x2,y&), ■ ■ ■ ,pi(xk,y d ")) & K(r (p w (u,0,0),0,w),r*(x 2 ,y d 2), . . . , r$(x k , £ d k)). 
Substituting p w (xi,y d i,v) for u, we have 
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K(p w (x ll y d i,v) 1 p 2 w (x 2 ,y d 2),.. . ,p k w {x k ,y d kfj <£> 

& K ( r o (Pw (P w (xi,ydi,v),0,0),0,w),rl(x 2 ,y d i),---, Tq (x k , y d k ) ) . 

Since, by ( 1241) . the left part is equivalent to M(x,y), we have (1231) with h = g, h 1 = 
d 1 U h* = d* for t ^ 1, q^xx,^) = r (p w (p w (xi, y d i, v), 0, 0), 0, w), and = r| 3)0 

for t 7^ 1. By Lemma [21 the function gl_ is a multary quasigroup. 

Case 2 . Assume j'(z') = 1, = 2, without loss of generality 
By the inductive hypothesis, for every y~g we have 

M(x,y) K(p w {_x u y d i,v), p 2 w {x 2 ,y d i), pl^y^), . . . , p k w (x k ,y d k)) 

M(x,y) O K(rl(x 1} y d i), r v (x 2 ,y d 2,w), rl(x 3 , y d s), . . . , r k (x k ,y d k)) . (25) 

Repeating steps of Case 1, we derive 

M(x,y) & K(s w (x h y d i,v),r Q (x 2 ,y&,w),rl(x 3 ,y d 3), . . . ,r k (x k ,y d k)) (26) 

where s w (x\ , y d \ , v ) = Tq (p w (p w (x\ , y d i , v) , y d i , 0) , ^d 1 ) • It remains to eliminate the independence 
of the formula in the first position of K(. . .). Put 

M{x,y) K^s (x 1 ,y d i,v),r Q (x 2 ,y d 2,w),rl(x 3 ,y d 3), . . .^{x k ,y d u)). (27) 

Setting w := in (f27jl and (J2HD, we find that M(x,y^#0) ^ M(x, y^jfO). On the 
other hand, s w (xi,y d i,0) = ^(a^T/di) by definition of s w ; therefore, setting i> := in (|2"TI) 
and ([25]), we get M(x,yW#0) <=> M(x, y (i ' } #0). Considering M and M as 3-quasigroups 
with the arguments xi, £3, t>, w and parameters a^ 1 ' 3 ', y 1 -* '* \ and taking into account the 
decompositions (fT4"|) and (1271) . we see by Lemma H] (with a — x\, (3 — v , 5 — x 3 , 7 = w) that 
M(x,y) M(x,y). A 



Appendix A. An example 

In this appendix we consider the proof of Theorem [1] (Proposition [6]) by the example of a 
6-quasigroup M. Assume that all 5-ary and 4-ary retracts of M are reducible; and assume 
that the 3-ary retract K(x) -4^> M(x, 0, 0, 0) is irreducible. Suppose that some 4-ary retracts 
of M admit the following decompositions: 
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M(x,yi,0, 0) Ri(qi(x 1 ,y 1 ),X2,x 3 ,Xi) 
M(x,0,y 2 ,0) R2(q2(xi,y 2 ),x 2 ,x 3 ,x 4 ) 
M{x, 0, 0, 2/3) <£> i? 3 (^i, 53(^2, ?/3), ^3,^4}- 

By Proposition [2] 

Vyi,y 2 ,y 3 : M(x,y) ^ ^(pJ llJ/2 , y3 (^i), pL^O*), A&.w.wO 1 *), A&.w.wC 3 *)) 

where P^ l2/2)2/3 , ^^.w' : S -f S are permutations (1-quasigroups). By Propo- 

sitions [3] and H] we also have 



Vt/2,2/3 

Vyi,?/3 
Vyi,7/2 



Af(x,y) ^ ^(Pi^^^i'^)'^^^)^^^^)^^^^)), (28) 

M(X,|/) ^ ^(P2 m , y 3( X 1^2),P2; 2/1 , 2/ 3(^2),P2; 2/1 ,3 / 3(^ 3 ),P2; yi , 2/3 (^4)), (29) 
M(x,y) ^(P3 i ift, W ( :c l)>P3; W i,OT( a; 2 > 3/3),Pi; ltt , OT (a;3),Pt ;w , w (a;4)) (30) 



for some 1-quasigroups p 2 .^ , pf^ ^, pf.^, p 2 2 . yi m , P% yum ,P% yi , m ,p\, yuy2 , P% yi , y2 , P% yi , m and 
2-quasigroups p Vm m , p 2 . yi m , p 3 . yi yr So, y u y 2 are grouped with x 1 and y 3 is grouped with 
x 2 ; i. e, j(l) = j(2) = 1, j(3) = 2, i 1 = {1, 2}, i 2 = {3}, i 3 = 0, i 4 = 0. 

By Proposition we have 

Vx 2l y 2 : M(x,y) 4^ K{o 1 m (x 1 ,y 1 ),ol 2 (x 2 ,y 3 ),ol 2 (x 3 ),Oy 2 (x 4 )) (31) 

for some oJ 2 , o 2 2 , o^, o 4 ^. 

From fT28l - fl30|) we see that Proposition [6] holds for h = {1}, h = {2}, and h = {3}. 

1) We will prove that it holds for h = {1, 3}. Let i! = 1 and i" = 3. Since = 1 ^ = 2, 
we have the situation of Case 2 . Equating ( 1281) and ( 1301) and setting y\ := we obtain 



^ K (P3;0,y2 ( X ' P3;0,s/ 2 (^2, 2/3) , P3; ,y 2 fas), P 3; 0,j/ 2 M 

Substituting Xi :— Pi ;y2>y3 (u, 0) we get 

^( M > P?i W .«8 ( x 2) > Pi ;WlM (* 3 ) , (z 4 )) 

;y2,V^ U i 0))'P3;0,y 2 

(^2,2/ 3 ),P3;0,y 2 ( 2; 3),P3;0,j /2 ( a; 4) 



Substituting u := p v (xi, yi) we get 



;y2,s/3 l 
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^ K (pl,0,y 2 (Pl;iO,«S (Pl;w,W ( Xl '2/1 ) ' ) ) ' ^3;0,y 2 (&2 , 2/3) , P3; ,y 2 M , P3;0,j/ 2 (^) ) • (32) 

Since, by (|28|) . the left part of (|32|) is equivalent to M(x, y), we have the following: 

M(x,y) & K^s ya> y a {x 1 ,y 1 ),p^ 0)ya (x 2 ,y3),pl^ ) y a (x 3 ),pl. 0)ya (x4)) 
where s W)W (si,yi) =P3;o ) K,(Pii*aaft(Pii«a,io( x i>l'i)> ))- To eliminate the subindex y 3 , define 

M(x,y> ^ ^(s w ,o(xi,yi),P3Alo( X2 'y3),P3;0, OT ( I 3),p|;0,» a (^4)). (33) 

It remains to check that M and M coincide. Firstly, M(x,yi,y 2 ,0) <=>■ M(x,y 1 ,y 2 ,0). Sec- 
ondly, from s y2t y. i (x 1 , 0) = pl. Ay2 {xi) and (J3DJ) we derive that M(x, 0, y 2 , 2/3) Af(z, 0, y 2 , 2/3)- 
For any fixed x 2 , X4, y 2 we have decompositions of both M(x,y) and M(x,y) of type 
C(b(xi, y±), y 3 , x 3 ), see ( 13TI) and ( 1331) . By Lemma H] M(x, y) M(x,y), and, thus, for 
some s* 2 , s^, <^ 2 , sj 2 we have 

M(x,y) <£> K(s 1 y2 (x 1 ,y 1 ),s 2 y2 (x 2 ,y 3 ),s 3 y2 (x 3 ),s y2 (x i )). (34) 

2) Similarly, the statement holds for h = {2, 3}, and for some r yi , r yi , r yi , r yi we have 

M(x,y) <£> K(r l yi (x 1 ,y 2 ),r 2 yi (x 2 ,y3),r 3 yi (x 3 ),r* i (x 4 )). (35) 

3) Now, we are ready to prove the statement for h = {1, 2, 3}. Let i' — 1 and i" = 2. Since 

= we have the situation of Case 1 . The representations (134T) and (1351) play the 

role of the induction hypothesis; equating them and setting y\ := we get 

K { sl m { x i, °)> 4(^2, 2/3), 4 2 ( x 3), 4 2 ( x 4)) ^ tf(*o(&i, 2/2), rl(x 2 , y 3 ),rl(x 3 ),rQ(x 4 )). 
Substitute X\ := s y2 (u,0): 

K(u, s 2 y2 {x 2 ,y 3 ), s 3 y2 (x 3 ), s\ 2 (ar 4 ) ) <S> (sj 2 (u, 0) , y 2 ) , r 2 (ar 2 , y 3 ) , (a? 3 ) , A (ar 4 ) ) ■ 

Substituting u := s^x^yi) and denoting r(x u yi,y 2 ) = r^(sj 2 (s^ 2 (cci, yi), 0), y 2 ), we obtain 

#(sJaO£i,l/i), sjifc 2 ' ^ 3 )' s *a( x 3)» S J 2 ( X 4)) ^ yi, y 2 ), r 2 (x 2 , y 3 ), rg(x 3 ), 7o(x 4 )). 

By (Ell), ^ ne left P ar t is equivalent to M(x,y). Since r(xi,yi,y 2 ) is a 3-quasigroup, by 
Lemma [21 Theorem [1] for our example is proved. 
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Appendix B. Notation list 



• E is a nonempty set; E n is the set of n- words over E. 

• is some fixed element of E; is the all- zero word. 

• [n] = {1, • • • ,n}. 

• Q\Xi } . . . , X n , X n _|_i) \ )~ q(xi, . . . , Xn) 

• q(y, x 2 . . • , x n ) = z q(z, x 2 , . . . , x n ) = y. 

• If x = (xi, x 2 , then 

— (fc) *iL f I \ 
X \X\ , . . . , Xfc—i , , . . . , X n ) , 

= (xi, ...,a?fe_i,2/,x fe+1 , 
^(i,k) _ j.(k,i) %(i)(k) ^ere k < I. 
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